LAQP: Learning-based approximate query processing

نویسندگان

چکیده

The querying on big data is a challenging task due to the rapid growth of amount. Approximate query processing (AQP) way meet requirement fast response. In this paper, we propose learning-based AQP method called LAQP. LAQP builds an error model learned from historical queries predict sampling-based estimation each new query. It makes combination AQP, pre-computed aggregations and provide high-accurate estimations with small off-line sample. experimental results demonstrated that our outperforms pre-aggregation-based most recent method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

VerdictDB: Universalizing Approximate Query Processing

Despite 25 years of research in academia, approximate query processing (AQP) has had little industrial adoption. One of the major causes for this slow adoption is the reluctance of traditional vendors to make radical changes to their legacy codebases, and the preoccupation of newer vendors (e.g., SQL-on-Hadoop products) with implementing standard features. On the other hand, the few AQP engines...

متن کامل

Approximate Query Processing for a Content-Based Image Retrieval Method

An approximate query processing approach for a content-based image retrieval method based on probabilistic relaxation labeling is proposed. The novelty lies in the inclusion of a filtering mechanism based on a quasi lower bound on distance in the vector space that effectively spares the matching between the query and a number of database images from going through the expensive step of iterative...

متن کامل

Toward Learning Based Web Query Processing

In this paper, we describe a novel Web query processing approach with learning capabilities. Under this approach, user queries are in the form of keywords and search engines are employed to find URLs of Web sites that might contain the required information. The first few URLs are presented to the user for browsing. Meanwhile, the query processor learns both the information required by the user ...

متن کامل

Approximate Query Processing: Taming the TeraBytes

2 Garofalakis & Gibbons, VLDB 2001 # Outline • Intro & Approximate Query Answering Overview – Synopses, System architecture, Commercial offerings • One-Dimensional Synopses – Histograms, Samples, Wavelets • Multi-Dimensional Synopses and Joins – Multi-D Histograms, Join synopses, Wavelets • Set-Valued Queries – Using Histograms, Samples, Wavelets • Advanced Techniques & Future Directions – Stre...

متن کامل

Sketch Techniques for Approximate Query Processing

Sketch techniques have undergone extensive development within the past few years. They are especially appropriate for the data streaming scenario, in which large quantities of data flow by and the the sketch summary must continually be updated quickly and compactly. Sketches, as presented here, are designed so that the update caused by each new piece of data is largely independent of the curren...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information Sciences

سال: 2021

ISSN: ['0020-0255', '1872-6291']

DOI: https://doi.org/10.1016/j.ins.2020.09.070